MARCINKIEWICZ-ZYGMUND INEQUALITIES 



JOAQUIM ORTEGA-CERDA AND JORDI SALUDES 

ABSTRACT. We study a generalization of the classical Marcinkiewicz-Zygmund inequalities. We 
relate this problem to the sampling sequences in the Paley-Wiener space and by using this analogy 
we give sharp necessary and sufficient computable conditions for a family of points to satisfy the 
Marcinkiewicz-Zygmund inequalities. 



1. Introduction 



We recap the classical Marcinkiewicz-Zygmund inequalities (see [ |MA37| ] or [ |Zyg77| , Theo 



rem 7.5, chapter X]). Let uo n j, j — 0, . . . , n be the (n + l)-roots of the unity. We denote by V n 
the holomorphic polynomials of degree smaller or equal than n. Then for any q £ V n we have 



Q-X n «2tt p n 

n U Jo n u 

for any 1 < p < +oo. The essential feature is that C p is independent of the polynomial q and of 
the degree of the polynomial. We aim at generalizing these inequalities to more general families 
of points. 

We will consider a triangular family of points z n j £ T of the form 

-2 = {z n ,j} n =0,...,oo ■ 
j=0,...,m„ 

We will denote by Z{n) the n-th generation of points in the family, i.e. Z{n) = {z n0 , . . . , z njnin }. 

Definition. We say that Z is a M-Z (Marcinkiewicz-Zygmund) family for LP (1 < p < +oo) if 
the following inequality holds for all holomorphic polynomials q of degree smaller or equal than 

n 

/ \q(e i9 )\ p de<-^J2\^ VP 

^0 m n ._„ 



m 



3=0 - u " 3=0 

Of course m n > n for all n. When p = oo the inequality is replaced by 

sup \q(z)\ < C sup \q(z n j)\. 

\z\=l 3=0, ...,m„ 
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This sort of inequalities are similar to the sampling sequences in the Paley-Wiener setting. We 
will show that this similitude is more than superficial and show how the same kind of results are 
expected. 

A minimal M-Z family of points is a M-Z family such that m n = n. These have been studied 
and described in detail by Chui and Zhong in QCZ99P when 1 < p < oo. If p = 1 or p = oo 
there are no minimal M-Z families (see Theorem 0) but there are plenty of M-Z families. When 
1 < p < oo a naive guess suggests that any M-Z family of points minus some points maybe 
a minimal M-Z family. The following example shows that this is not the case and one cannot 
reduce the study of M-Z families to the minimal ones. 

Example. Take the triangular family Z = {z n j = e 2m i/( n+2 ^}j= r n +i). Clearly Z is a M-Z 

n=0,...,oo 

family for L p (1 < p < oo) but there is not any triangular subfamily VV that is a minimal M-Z 
family. 

Proof. We will argue by contradiction. Assume that W C Z is a minimal subfamily in LP. 
In each generation n of Z there is an excess of one point. Since the problem is invariant under 
rotations we may assume that the minimal family W is just Z minus the point 1 in all generations. 
Consider the polynomials p n (z) = 1 + z + ■ ■ ■ + z n . The norm of p n can be easily estimated with 
the classical M-Z inequality, 

\\Pn\\ P LP = / \p n {z)\>\dz\~£?^ = (n + l)>-\ smccp n (z) = - — , forz^l. 

J\z\=i n+1 z-l 

On the other hand if W is a M-Z family then 

n+1 



e 2nij/(n+2)\\p 



but 

I _ e -2irij/(n+2) 

bn(e2 ^/(n +2)) | = 



1 _ e 2nij/(n+2) 

which yields a contradiction. □ 

There are several possible motivations for this work. One possible motivation is the approx- 
imation of periodic continuous functions by trigonometric polynomials. Consider for instance 
any triangular family of points W such that W(n) has cardinality 2n + 1. There are periodic 
continuous functions / such that the unique trigonometric polynomial of degree n that interpo- 
lates / in W(n) does not converge (in uniform norm) to / (see [ |Che98Q ). To obtain a convergent 
sequence of trigonometric polinomials p n to / it is possible to use the following proposition: 

Proposition 1. Let f e C(T) and let Z be a M-Z family for L°°. If p n is the trigonometric 
polinomial of degree n that minimizes ma.x z£ z(2n) \Pn{z) — f( z ) \ thenp n — > f in L°°(T). 

Proof. First observe that if Z is a M-Z family for the holomorphic polynomials with the norm 
L P (T) then W defined as W(n) = Z(2n) is an LP M-Z family for the harmonic polynomials 
with the norm L P (T) . The reason is that for any harmonic polynomial tt of degree n (tt(z) = a + 
Si<i<n a i z% + hz 1 ), me polynomial p = z n 7r, when restricted to T, coincides with a holomorphic 
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polynomial of degree 2n. Moreover |j>(e J:!; )| = |7r(e lz )| for all x £ M, thus the LP norm of n and 
p are the same and the discretized norms are the same too. Therefore the description of M-Z 
families for harmonic polynomials can be reduced to the study of M-Z families of holomorphic 
polynomials. We will, as usual, identify any periodic function on E with a function in T and the 
trigonometric polynomials with the harmonic polynomials. 

Take the function / £ C(T). There exists a sequence of harmonic polynomials q n of degree 
n that converge to / in the uniform norm by Weierstrass Theorem. Let p n be the harmonic 
polynomials of degree n that minimize max 26W ( n ) \p n {z) — f(z)\. Clearly \\p n — /||oo < \\p n — 
<?n||oc + \\q n - /Hoc and \\q n - fW^ 0. Moreover since W is a M-Z family \\p n - < 
max zeW (n) \Pn(z) — Qn(z)\. Since p n minimizes the distance to / in W(n) we have then that 
Ibn - 9n||oo < max zeW(n) \q n (z) - f(z)\ -> 0. Thus p n -> / in the uniform norm. □ 



A full characterization of the M-Z families for p = oo is given by Theorem ^|. 

There is also some motivation in the study of M-Z families that comes from a problem in 
Computerizedd Tomography. In the setting of the Radon transform in dimension two, one typi- 
cally knows the integrals of a function supported in the unit disk through a finite number of lines, 
and one wants to reconstruct the function from the value of these integrals. The lines (in the 
usual parallel-beam geometry) are grouped in families of parallel lines along a finite number of 
directions. The number of directions (which can be identified with points in the unit circle) de- 
pends on the resolution that we want to achieve. Typically it is required that the set of directions 
is a uniqueness set for the polynomials of a certain degree. But it has been noted (see [ |Nat86| , 
p. 70] or [|Log75|, p. 668]) that uniqueness is not good enough for the numerical stability of the 



reconstruction. We need certain stability conditions. This is exactly what the M-Z inequalities 
provide. Thus, in principle, the M-Z family of points provide good sets of directions to sam- 
ple the Radon transform. A more detailed analysis of the application of M-Z families to the 
Computerized Tomography deserves a work of its own. 

In light of this connection it seems also interesting to study analogous M-Z inequalities in 
higher dimensions (i.e., replace the circle by the sphere in M 3 and the holomorphic polynomials 
by harmonic polynomials of a certain degree). Some preliminary work has already been done, 
[ pVINWOl] ] but we don't pursue this line further. 

We will rather provide metric conditions for Z to be a M-Z family. Our first main result is 
Theorem |5| which gives a sharp metric condition for a family Z to be M-Z. This condition is in 
terms of a density. When p = oo the density condition is actually a characterization. This is 
our other main result (Theorem [(]). As mentioned before all this results are parallel to similar 
results for entire functions in the Paley-Wiener space. A good reference for these is QSei04| ] . In 
the next section we prove this metric characterization after some preliminary technical lemmas. 
Finally in the last section we briefly comment on a full characterization of M-Z families when 
p = 2. This characterization is in terms of the invertibility of certain Toeplitz operators and it is 
somehow involved. We have not been able to obtain good computable conditions nor interesting 
examples from it. 
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2. Metric conditions 
We state now some preliminary results that we will need for our computation. The following 



inequality was found by Bernstein and Zygmund, see for instance QZyg77| , Theorem 3.16, p. 1 1 
vol II]. 

Theorem 1 (Bernstein type inequalities). For any p, < p < oo, and any polynomial q n of 
degree n: 

Wq'uW lp {T) < n\\q n \\ LP (j) 

There is a good reason that the classical M-Z inequality does not hold in the endpoints cases 
p = 1, oo. It is not true in this case, but in the irregular setting that we consider this is still the 
case. 

Theorem 2. There are no Marcinkiewicz-Zygmund families for p = 1 and m n = n. 

Proof. Suppose that there exists such family Z. We start by proving that in any generation 
Z(n) two different points z n j and z n ^, j ^ k are uniformly separated. More precisely there 
is a constant C > such that n\z n j — z n ^\ > C for all j ^ k and all n. To prove this, 
take the unique polynomial p G V n with values p(z n j) = 1, p{z ny k) = for k = 0, . . . ,n, 
k 7^ j. Since we assume that Z is M-Z, then n||p||i ^ 1. The Bernstein inequalities entails that 
Ib'lli < n lblli — 1 an d the classical M-Z inequality implies that \\p'\\oo < '^Ib'lli — n - Thus 

1 = \p(z nJ ) -p(z ntk )\ < \\p\\oo\Zn,j ~ Zn,k\ < n\z n j ~ Z n>k \. 

Now we will build a bounded projection from L 1 (T) to the Hardy space H l (Y) and this is 
well known to be impossible, thus we will reach a contradiction. To build such projection, 
take any function / G L 1 (T) and for any n, consider the values of the Poisson extension Vj = 
P[f](z n j(l — 1/n)), j = 0, . . . , n. We denote by p(z, e %t ) the Poisson kernel in the disk. An 
easy but tedious computation shows that sup f ^™ =0 p((l — l/n)z n j, e lt ) < Cn, because the 
points in Z(n) satisfy n\z n j — z n ^\ > C . Thus, \vq\ + ■ ■ • + \v n \ < If Z is a M-Z 

family then the holomorphic polynomial p n that takes the values Vj at the points z nj (l — 1/n) 
has norm ||p n ||i bounded by ||/||i. Therefore the operator Q n that associates at each function / 
the corresponding interpolating polynomial p n is a bounded projection from L 1 to the subspace 
of holomorphic polynomials of degree n. Now take a a partial subsequence of Q n converging to 
Q. This is a bounded projection into H 1 (the polynomials are dense and are fixed by Q). □ 

Observe that the same proof shows that there are no minimal M-Z families for p = oo. 

It will convenient to evaluate the norm of a polynomial not on the boundary of the unit disk, 
but on the boundary of some slightly smaller or bigger disk. This can be done without harm as 
Lemma shows. 

We need the following lemma: 

Lemma 1 (Hardy). Let p > 0, let f be holomorphic on -D(0, R) and define 

7(r)= I** \f{re ie )\vd9. 
Jo 

Then J(r) is increasing and log-convex with respect to log r. 
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This is a classical result of Hardy QHarl5| ] that actually follows from elementary theory of 



subarhomic functions (see e.g. JHK76| , Theorem 2.16]). 

Lemma 2. Let p £ [1, oo] and let q be any polynomial of degree n. For any r £ [^tj , r ^-\ there 
is a constant C p (independent ofn and q) such that 

(2) C p \\q\\ LP < \\q r \\LP < C^UWlp, 

where q r is the dilation q r (z) = q{rz). 

Proof. Let q £ V n . In the case < r < 1 and p < oo we obtain ||g r ||p < ||<z||p because \\q r \\p 
is increasing by Lemma [1]. When p = oo, the conclusion follows from the maximum principle 
since is subharmonic. 

For r > 1, define 

»2tt 

i0\\ 



Ip( r ) = I \q(re l )\ p d6 and Ix>{r) = niax^ \q(re 



o 

By using Hadamard's three-circle principle forp = oo and Lemma [j] for p < oo , we can assume 
that I p is log-convex as a function of logr for p £ [1, oo]. Therefore 

(3) logJp(r) < (l-t)\ogI p (l) + t\ogI p (R) 

where t = logr/ logi?. Notice that I p (r) = \\q r \\ p . 
Now: Ip(R) = 0(R n ) as R -> oo, thus © becomes: 

log 7p(r) < logip(l) + e(R) +nlogr 

with e(R) — > 0; so we have 

n + 1 

(4) ||g r || p < ||g|| p r n < e||g|| p , for 1 < r < — — . 

For the left hand side of (Q) in the case 1 < r, we can use again Lemma [I] for \q(z) \ p , in the 
case p < oo and the subharmonicity of the absolute value of q in the case p = oo. 

In the case 1 — 1/n < r < 1, we consider q(z) = q(rz) £ V n , now q r -i(z) = q(z) with 
1 < r _1 < n/(n— 1). Therefore, using (Q) we have 

WqWp — Mr-Alp — CM\\p = C\\q r \\ p . 

□ 

If we denote by C n the annulus {z £ C : 1 — 1/n < \z\ < 1 + 1/n} and dm(z) the Lebesgue 
measure, Lemma § immediately entails the following corollary 

Corollary 1. For any polynomial q of degree n 

ll \\p ll \\p 

II*Z|Ilp(T) — n \\ ( l\\LP{Cn,dm{z))- 

Now we are able to prove a Plancherel-Polya type Theorem describing the triangular families 
that satisfy the first of the M-Z inequalities (the easier one) 
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Theorem 3. Let p G [1, oo). If Z is a triangular family such that 

Ti 

(5) #(2(n)nJ n )-<C 

m n 

for all n G N and all intervals I n of the unit circle of length 1/n, then for any polynomial q of 
degree n 

(6) — y2\q(z n , k )\? < C p / \q(e u )\ p dt, 

m n k=Q Jo 

where the constant C v is independent of the degree. Conversely if (§) holds, then there is a 
constant C such that (Q) holds for all intervals I n of length 1/n. 

Proof. Take any point z n ^ G Zn. By the subharmonicity of |g| p we have 



n 2 r 

\q(z n ,k)\ p <- / \q(w)\ p dm(w). 

11 JD(z n u,l/n) 



Now if we add all the points we get 

and now we replace the sum in the right hand side by the integral over the union of disks. Each 
point in the annulus C n is at most in Cm n /n disks due to the hypothesis |5|. Finally the sum is 
bounded by: 

— Y^\q(z n , k )\ p < [ \q(w)\ p dm(w). 

m n / — ' vrm n n 7|| z |-i|<i/ n 

Finally we can apply Corollary |T] 



n / \q(w)\ p dm(w) ~ \\q\\ p L 

J\\z\-l\<l/n 



LP(T)- 

t\-l\<l/r. 

From now on, we will use the following notation for the discrete norm: 



q\Z(n)\\l = —J2\q(zn,k)\ p , forqeV n 



" fc=0 



where Z{n) = {zk,o, • • • , ZK,m N } is the n-th slice of the triangular family Z and m n = #Z(n). 
For the second part, consider the polynomial 

1 l + z + z 2 + ■■■ + z m - x 



q m (z) 



m(z — 1) m 

This polynomial satisfies ||g m ||oo = 1 and moreover q m (l) = 1. Let W = {w m j} be the 
triangular family of the m-roots of the unity (w m j = e l2n ^ m , for j — 0, . . . , m — 1). We have 
q m (w m j) = for j and q m (w mfi ) = 1. If we fix p > 1, it is clear that ||g m || p ~ \\q m | 
W(m) ||p = m~ l because the roots of unity are the prototypical M-Z family. So 

(V) hmWl < C p (W)\\q m I W(mW = C p (W)/m 
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Now assume that @ is false, but (Q) is true for a given constant C p . Then, by taking C = 
2 p+2 C p (yV)C p in the reverse of (g), there is N > and an arc 7 of length 1 /N such that 

#(Z(N) PI I) > Cm N /N. 

Now, divide / in halves; it is clear that there is a half J such that 

(8) #(^(A0 n J) > Cm N /(2N). 

Since ||g(e ie -) || p = ||g|| p and ^(e 10 -) | Z(n)\\ p = \\q \ e t6 Z(n)\\ p , we can assume that J is 
centered at the point 1, without changing the MZ property of pn- On the other hand, by the 
Bernstein inequality, 

sup \q' N {z)\ < N sup \q N {z)\ = N; 
l*l=i 1*1=1 

Combined with \qN(z) — 9jv(1)| ^ su Pi£i=i |V5jv(0II 2 ~ 1| an( l me ^ act mat 1^1 = (2iV) _1 , we 
obtain a lower bound for on z E J: 

\qN(z)\ > 1-N\z- 1| > 1/2. 

Then, using (||) in the definition of the discrete norm 

(9) \\q N | Z{N)\\l > — M \q N (z)\l#(Z(N) n J) > — ^C7^ > 2C7 p L7 p (W)/iV 

^ zeJ F rriN ™ 2JM 

But now, by (0) and the assumption that Z satisfies (||), 

(10) \\q N | 2(iV)||^ < C p \\q N \\ p p < C P C P (W)/N 

Inequalities @ and ( JTOt ) are incompatible, thus (^|) cannot hold for Z. □ 

Definition. Given a triangular family Z we say that it is separated whenever there is an e > 
such that \z n> j — z n ^\ > e/n for all 1 < j, k < m n , j ^ k and all n £ N. 

Theorem 4. If Z is a M-Z family then there is a separated subfamily Z' such that Z' is also a 
M-Z family. 

In view of this theorem we will limit ourselves to the study of separated triangular families. 
Observe that any separated triangular family satisfies m n < Cn. 

Proof. The idea of the proof is the following. We take e > very small (to be determined) and 
we split the circle \z\ — 1 into intervals /„ of size e/n. From the points belonging to Z{n) we 
are going to select some to be in Z'{n). In each interval /„ we only keep at most one point. If the 
remaining points are still not e/(3n) -distance one from the other we discard some more points in 
such a way that all points in Z'{n) are at least e/(3n) -distance one from the other and any point 
in Z{n) is at most at distance 3e/n from some of the points in Z'{n). We need now to prove that 
Z' is a M-Z family for a small enough e > 0. 
To begin with need the following stability result. 

Lemma 3. If Z is a M-Z triangular family then there is an e > ( depending only on the constants 
of the M-Z inequalities for Z) such that for any perturbation Z* of the original family with the 
property \z n j — z* n ^\ < e/n is still a M-Z triangular family. 
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1/P 



Proof. Observe that 

3=1 i=i 
There are points z n j in between z* n ■ and z n j such that 

\Q.n(, z n,j) ~ Qn( z n,j)\ P — CplO'n(^nj) — Z nj\ P 



< ( £ l?n«j) - 3n(*n, 

3=1 



1/p 



Now 



< 



C p eP 
n p m r 



3=1 3=1 

The points in the triangular family z nj - satisfy (Q) because z n j does and they are very close one 
to the other. Therefore we can apply Theorem ^] and we get 

i m ™ n f p r 

— T.llnKj) ~ QniZnj)^ < ^ W n \ P dt. 

Finally we can use Bernstein inequalities (Theorem []]) and the fact that z n j is a M-Z family and 
we get 



( — y2\qn(z n , 



i/p 



i/p 



1/ 1 , 



3=1 



□ 



(— El?n«i)l 

3=1 3=1 
if we pick e small enough. Therefore 

^ m n j m n 

E k^nJT ^ V |C„« 

3=1 3=1 

as we wanted to prove. 

We finish now the proof of the theorem. Since the family Z' is e/3 separated we have auto- 
matically the inequality We only have to prove the other inequality. 

For any point z n j e Z n the closest point 2* . in Z n is at most at distance 3e/n, so we can 
apply the Lemma. We can't conclude directly that Z' is a M-Z family because in the discrete 
norm we may be repeating the same z* n j associated to many different z n j. The inequality (Q) 
does the trick: there is a bound of at most different z n j points in Z{n) associated to the 
same point z* n ^ G Z'(n). 



iknir - — Ei^«i)i p < — E— w« 

i=i i=i 
Since is separated then m' t ~ n and thus 



n,j J \ 



i=l 



□ 
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In the statements of Theorem |5] and Theorem ^| we denote by (x, y) to the arc in T delimited 
by the endpoints e lx and e iy . 

Theorem 5. Given a separated family Z, if 

/r(Z)= liminf ( liminf # Z ™ R ( *' * + R/n) ) > * 

then Z is a M-Z family (for any p G [1, oo]). Conversely, if Z is a M-Z family for some p G [1, oo], 
then 

(11) D-(Z) = liminf / nminf ^[o^^Wn(^x + ^) \ ^ 1 

i?^oo V n-»oc it y Z7T 

Proof. We start with the sufficiency part for p = oo. We will relate this problem to the similar 
problem in the Bernstein class which consists on entire functions of exponential type n bounded 
on the real line. The sampling sequences for such functions were studied and described by 
Beurling in QBeu89| , p. 340]. 

Let Z be a separated triangular family. To each generation of points 

Z(n) = {ASe^,...,^^}, 9 n4 G [-7r,7r], 

we associate a real sequence A(n) consisting of the points 

(12) A(n) = {nOn^/ (2n) + nk, n8 n>2 / (2tt) + nk,. . . , n8 n , mn / (2ir) + nk} keZ . 

Since Z is separated then A(n) is 5-separated uniformly on n. Moreover the hypothesis on Z 
imply that there is an R > and £ > such that 

#A( B )n(x,x + fl) >1 + e| Vie]R 

it 

This means that A(n) is a sampling sequence for the Bernstein class (see [|Beu89[, p. 346 Theorem 



5]. That is there is a constant C which depends only on e, R and the separation constant 5 such 
that sup ffi \f(x)\ < C sup AgA ( n ) |/(A)| for all functions / in the Bernstein class. The constant is 
independent of n. 

Given any polynomial q G V n we have sup^ gT \q(w)\ = sup xgR \q(e 2mx ^ n )\. If we define 
/ G 71(C) as f(w) = q( e 2mw / n ^ e - mw then / belongs to the Bernstein class since q is of degree 
n. Therefore we may apply Beurling 's Theorem and we obtain 

IMU°°(T) = ||/IU»(R) < C sup |/(A)| = sup \q{zi)\. 

AeA(n) zj£2(n) 

Thus we have proved the theorem for p = oo. Now we are going to prove it for p = 1 and the 
others will follow by interpolation. We will use a similar scheme as in QSei93[ , p. 36] Indeed, the 



property that Z is a M-Z family for p means that the operators R n : (V n , || ■ \\p) —> (C m ™, || ■ 
defined as R n (q) = (q(z n ,i), ■ ■ ■ A{ z n,m n )) are injective and of closed range. Therefore the 
inverse R n is defined in the range of R n and it has bounded norm H-R" 1 || p . The key point is that 
the norm of the inverse must be bounded by Cn~ l l p . We have proved that whenever D~ (Z) > 1 
then 1 1 -R~ 1 1 1 oo < C. We will now prove that H-R^Hi < C/n is also uniformly bounded, and by 
interpolation Hi?" 1 ^ < Crr l l p for any p G [1, oo]. 
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We will use that Z is a M-Z family for p = oo. Let us denote by (A n , || • || oo) C C m ' n the image 
of R n . Any bounded linear functional on (V n , || ||oo) induces a bounded linear functional (/> on 
A n as </>(x) = (f>(R~ 1 (x)), with ||0|| < For each w E T let 4> w denote the point evaluation 

functional,!. e, 4> w (q) = q(w) for any q E V n . The norm of (ft is trivially 1. Since the dual space of 
(C m ", || • || a,) is (C m ", || ■ ||i), there is a m n -tuple of numbers gj(w) such that Y^=i \9j( w )\ < M 
and moreover 

(13) g(w) = ^q{z n>j )g 3 {w). 

Moreover since there is an e > 0, such that D~(Z) > 1 + e then the A/Z-inequality holds not 
only for polynomials q of degree n but also on polynomials of degree [(1 + e/2)n). Thus we 
have established (TT3j) for all polynomials q of degree (1 + e/2)n. Consider now a collection of 
auxiliary polynomials a n (z) of at most degree [en/2] such that a n (l) = 1 and ||a„||i — 1/n. 
This polynomial can be constructed for instance taking a n (z) = b\(z) and b n (z) a polynomial of 
degree [en/8] which is 1 in 1 and in the other [en/8] -roots of unity. Clearly since the roots of 
unity are a M-Z family ||6n||| — -. Moreover ||a n ||i = ||&n||i- Finally, take any polynomial r of 
degree n and any point w E T. The polynomial q(z) = r(z)a n (wz) is a polynomial of degree at 
most (1 + e/2)n with the property that q(w) = r(w). We may apply ( |l3l ) and we get 

r(w) = r{z n j)a n (wz n j)gj(w). 

j=0 

If we now estimate ||r||i we get 




But \gj(w)\ < M (even the sum is bounded by M) and J, w , =1 \a n (wz n j)\ d\w\ = \\a n \\i ~ 1/n, 
therefore 

3=0 

for all polynomials r of degree n which is what we wanted to prove. 

To prove the necessity we want to deal only with p = 2. The next lemma shows how we can 
reduce ourselves to this situation. 

Lemma 4. If Z is a separated L p M-Z family then for any arbitrary small 5 > the family Z' 
obtained scaling the indexes {i.e. Z'{n) = Z([n(l + 5)]) is an L 2 M-Z family. 

Proof. We will prove that under the hypothesis Z' is a M-Z family for L 1 and for L°°, thus by 
interpolation it will be a M-Z family for all L r , 1 < r < oo, in particular for r = 2 as in the 
statement. We start by proving that Z' is an L°° M-Z family. Just as before if Z is a LP M-Z 
family then there are functions g™ : T — ► C such that X!j=o \9nj{z)\ q < C (where q satisfies 
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\/p+\/q=\) and for all polynomials of degree n: 

3=0 

If we take polynomials c n of degree [8n] such that ||c n || p ~ n~ l l p and c n (l) = 1, we get that 
for any z G T, 

m n 

P( Z ) = ^2p( Z 'n,j) C n(z' ntj z)g nd (z), 
3=0 

for all polynomials of degree n and the rescaled sequence Z'. If we use Holder inequality we 
obtain 

\p(z)\ < (sup 1^(^1)11^(4^)11^11^(^)11^. 

3 

Finally, by Theorem |3] 11^(^-^)11^ < ^ p ||c n ||p and thus 

sup \p{z)\ < (sup \p(z' 

T j 

That proves that Z' is an L°° M-Z family. To prove that it is an L 1 family we take polynomials 
b n of degree [Sn] such that ||a„||i — rC 1 and a n (l) = 1, we get that for any z G T, 

m n 

P( Z ) = ^2p( Z 'n,j) a n(z' nij z)g ntj (z), 
3=0 

if we integrate this 

i < > / \p(z )\\ a n(z nt jZ)g n j(z)\d\z\. 

3=0 

Since \g n>j (z)\ < (£\ \9n, 3 {z)\ q ) l/q < C and / \a n {z' n ^z)\d\z\ < n~\ then 



i<^E \p«3 

3=0 



□ 



To prove the inequality ( |TT| ) we will use the scheme proposed by Ramanathan and Steger in 
the context of the windowed Fourier transform (see QRS95Q ). This works well when p = 2, for 
other p G [1, oo] we use Lemma 0. Now if we can prove the result for p = 2 we obtain the 
inequality 

D-{Z)= lim inf ( lim inf ^10^]*^) n (x,x + R/n)\ > J_ _ ^ 

and this proves (JTTJ) by taking 5 arbitrarily small. 

Observe that the polynomial p n (z) = (z n — 1)/(1 — z) has the property that 

\Pn{z)\ 2 <\- [ \ Pn (z)\ 2 . 



L 



\z-l\>R/n,\z\=l R J\ z \=l 
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That means that for any separated family Z we have 



V] \Pn{Zn,i)\ 2 <~B l 
^R/n K J\Z\=1 



(14) V IPniZn,^ 2 < - \ Pn (z)\ 



|2 



Assume that Z is a L 2 M-Z family. Consider the polynomials of degree n as a Hilbert space 
with reproducing kernel. The corresponding reproducing kernel is k(z, w) — (1 — (zw)) n+1 ) /(l — 
(zw)), that is 

p(w) = (p,k(-,w)) = — [ p(z)k(z,w)\dz\, MpeV n . 

27T J\z\=l 

Since Z is a M-Z family that means that the normalized reproducing kernels {^k(z, z n 
form a frame in "P n , i.e. 

Ibll^-^Kp,^,^))! 2 , v P GP n 

i=l 

with constants independent of n. This implies (see QDau92| ] for the basic facts on frames), that 
there are polynomials {d^z)}™^ (the dual frame) such that for all polynomials p in V n , 

p{z) = -=y2{p,k(z, Zi))di(z), 

v 1=1 

p(z) = —=y^(p,di(z))k(z,Zi), 



n 

i=l 



and 



I n 2 
\P\\ — 



, nin mn 

- £ | ( P , k(; Z n ,))\ 2 * E I <P' I"' V *> G P " 



i=l i=l 



Given x E T and £, r > (£ much bigger that r) we denote by J(r) the arc-interval in T with 
center .r and radius r/n. consider the following two subspaces of V n : 

W s = (di(z) : Zi e Z{n) n I{t + r)) 

Wj = (-j=k(z, Wj) : Wj E /(*), w] = 1). 

Let Ps and Pj denote the orthogonal projections of V n on Ws and Wi respectively. We estimate 
the trace of the operator T = PiPs in two different ways. To begin with 

(15) tr(T) < rankW s < #(2(n)n/(t + r)). 

On the other hand 

tr(T)= J] (T(^(z,^-)),^>, 

WiG/(i) V 
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where {kj(z)} is the dual basis of -^k(z, Wj) in V n . Using that Pj and P s are projections one 
deduces that 

(16) tr(T) > G !(*)} (l - sup |(P s (-^fc(z, - «;,•)), 

V j v n v n 

Since || -^k(z, Wj) || ~ 1, also ~ 1. We now show that || Ps(^ k (z, Wj)) — -^k (z,Wj)\\ <e 
for a suitable r. 
We have 

I -y 2 1 -v 1 -v 

p s(^=k(z,Wj)) - —=k{z,Wj) < - \{k(z,Wj),k{z,z s ))\ 2 = - ^ \k(wj, z s )\ 2 . 

\f I V \l IV IV IV 

V V z s $I{t+r) z a il{t+r) 

This last sum is smaller than e if r is big enough because \vjj — z s \ > r/n and we can apply (fity. 
If we put together ( |T3| ) and (JT5|), we find that for every s there is an r such that 

#{Z{n) n/(Hr))>(l- e 1(0} = (1 - e)t, 
and this implies (|TT|). □ 

The inequality in ( ]TT| ) can be improved when p = oo to get a strict inequality, thus providing 
a description in terms of densities of the M-Z inequalities in this case. For this, we need to adapt 
part of the arguments of Beurling in | ]Beu89[ ] . We will prove 

Theorem 6. Let p = oo. Given a separated family Z it is a M-Z family if and only if 

D-(Z) = liminf fliminf ^ n{X > X + R/n) ) > -1, 

Definition. The Hausdorff distance between two compact sets K, F in a metric space is defined 
as the infimum of the e > such that 

A' c (F + 5(0, e)) and F c (K + B(0, e)). 

We denote this distance by d H (K, F). 

A sequence of uniformly separated real sequences A n is said to converge weakly to A if for 
any closed interval 7, d H ((I n A n ) U dl, (I n A) U 91) -> 0. 

Definition. Recall that for any triangular family Z we can associate a sequence of real sequences 
A(n) as in <JT2|) . We take now an arbitrary family of real numbers r n and consider the correspond- 
ing translated sequences: S(n) = A(n) — r n (this corresponds to making rotations of -Z(n)). We 
say that A belongs to a W(Z) if there is a sequence of translates r n such that the corresponding 
S(n) converges weakly to A. 

Definition. We denote by T the closed subspace of entire functions in the Bernstein class 
spanned by finite linear combinations of exponentials of the form e lTZ and r G Qn [— 7T, tt]. 
The space T consists of almost periodic functions when restricted to the real line. 



With the same arguments as in [ |Beu89| ] we can prove the following theorem and corollary 

Theorem 7. The triangular family Z is a L°° Marcinkiewicz-Zygmund family if and only if all 
A G W(Z) are uniqueness sets for J 7 . 



14 



JOAQUIM ORTEGA-CERDA AND JORDI SALUDES 



Corollary 2. If Z is a M-Z triangular family then there is an e > such that the triangular 
family Z' defined as Z'(n) = Z([n(l — e)]) is also a M-Z triangular family. 



Now we apply the necessary condition ( |TT] ) of Theorem |5] and we obtain that D (Z) > 

D-(Z') > 2tt 

3. The model space 

Actually it is possible to give a full characterization of M-Z sequences when p — 2. It is not 
easily computable. In this section we present this characterization. We need to introduce the 
model spaces. Suppose that I is an inner function in the disk. We denote by 

K](T) = H 2 (T) Q IH 2 (T) 

If instead of the disk one considers the upper half plane, then iff (R) is the standard L 2 -Paley- 
Wiener space if I = e iz . If we return back to the disk and consider the case I = z n then K 2 is 
the space of holomorphic polynomials of degree smaller or equal than n. 

Thus, the setting of the model spaces is common for both the polynomials and the Paley- 
Wiener space. Therefore any results that can be obtained from general theorems in the model 
space setting will have the same flavor in both the finite and the infinite-dimensional space. 

Let us state the result that is more relevant in our context. A Blaschke sequence r C Bis a 
sampling sequence for K 2 when 



^|/(7)|V(7), 



for some appropriate weight u>i. The following theorem was proved by Seip in [ |Sei04[ ] : 



Theorem 8. Denote by B r the Blaschke product with zeros in T,IfT satisfies sup r |/(7)| < 1 
and it is a Carleson sequence the following are equivalent: 

• r is a sampling sequence for Kj. 

• There is an inner function J such that the Toeplitz operator in H 2 with symbol J I By is 
invertible. 

In our setting we start by a separated triangular family Z C T and we want a description of 
whether it is M-Z or not. We can replace this family by the family W defined as 

w n ,j = z nd (l - e/n) Vj = 0, . . . , m n , n e N. 

If e > is small enough the new triangular family is still separated and by Lemma || it will be a 
M-Z family whenever Z is a M-Z family. The advantage of W is that we are uniformly under the 
hypotheses of Theorem [8|. That is if I n = z n and Y n is the sequence W(n) = {w n:0 , . . . , w njrrin }, 
then sup n sup r?i |/ n (7)| < 1 and moreover T n is a Carleson measure (uniformly in n). Thus if 
define B n to be the Blashcke product with zeros in T n , then a necessary and sufficient condition 
so that Z is M-Z is that there exist inner functions J n such that the Toeplitz operators T n in H 2 
with symbols J n I n B n are invertible with uniform bounds. There are computable criteria for a 
Toeplitz operator to be invertible (the Widom-Devinatz Theorem). The difficulty of translating 
Theorem |8] into a computable criteria are the inner functions J n . If we are given a sequence T 
which we want to check wheter it is sampling or not, we do not have a natural candidate for 
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function J to use the theorem. There are some instances, for example in the Paley-Wiener space 
(see [ pCS02| ] or [ |Sei04| ]) and for certain choices of sequences V where this is doable. In the 
finite dimensional situation that we are dealing with, we do not get any new computable criteria 
from this more complete theorem. 
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